Congestion Allocation for Distributed Networks: An Experimental Study

نویسندگان

  • Yan Chen
  • Laura Razzolini
چکیده

Yan Chen, School of Information, University of Michigan, 1075 Beal Avenue, Ann Arbor, MI 48109-2112. Email: [email protected]. Laura Razzolini Department of Economics, School of Business, Virginia Commonwealth University, 1015 Floyd Avenue, Box 844000 Richmond, VA 23284-4000. E-mail: [email protected]. Theodore L. Turocy Department of Economics, Texas A&M University, College Station TX 77843. Email: [email protected] Abstract This paper reports an experimental study of two prominent congestion and cost allocation mechanisms for distributed networks. We study the fair queuing (or serial) and the FIFO (or average cost pricing) mechanisms under two different treatments: a complete information treatment and a limited information treatment designed to simulate distributed networks. Experimental results show that the fair queuing mechanism performs significantly better than FIFO in all treatments in terms of efficiency, predictability measured as frequency of equilibrium play, and the speed of convergence to equilibrium.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Congestion Management through Optimal Allocation of FACTS Devices Using DigSILENT-Based DPSO Algorithm- A Real Case Study

Flexible AC Transmission Systems (FACTS) devices have shown satisfactory performance in alleviating the problems of electrical transmission systems. Optimal FACTS allocation problem, which includes finding optimal type and location of these devices, have been widely studied by researchers for improving variety of power system technical parameters. In this paper, a DIgSILENT-based Discrete Parti...

متن کامل

Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm

Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...

متن کامل

Primal and Dual Approaches to Distributed Cross - Layer Optimization ?

Several approaches for cross-layer design, e.g., coordinating the traditionally separated layers in wireless networks, have been proposed. However, protocols that are close to achieving the performance bounds are still lacking. We propose three distributed algorithms for joint congestion control and resource allocation in networks with variable capacities subject to a global resource constraint...

متن کامل

Optimal Distributed Generation (DG) Allocation in Distribution Networks using an Improved Ant Colony Optimization (ACO) Algorithm

Abstract: The development of distributed generation (DGs) units in recent years have created challenges in the operation of power grids, especially distribution networks. One of these issues is the optimal allocation (location and capacity) of these units in distribution networks. In this thesis, a method based on the improved ant colony optimization algorithm is presented to solve the problem ...

متن کامل

طراحی لایه- متقاطع برای کنترل ازدحام، مسیریابی و زمان‌بندی در شبکه‌های بی‌سیم ad-hocبا در نظر‌گرفتن توان الکتریکی گره‌ها

Abstract Ad hoc Wireless Networks, are networks formed by a collection of nodes through radio. In wireless networking environment, formidable challenges are presented. One important challenge is connection maintenance mechanism for power consumption. In this paper, a multi-objective optimal design is considered for ad-hoc networks which address the electrical power of nodes effects on cross-l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006